using System;
using System.Collections.Generic;
namespace 所有素数
{
    class Program
    {
        public static void Main()
        {
            List<int> results = new List<int>();
            Console.WriteLine("请输入一个数字：");
            int number = Int32.Parse(Console.ReadLine());//转化为32位
            for (int num_1 = 2; num_1 < number; num_1++)//定义num_1,从2算起，小于number的时候循环
            {
                while (number % num_1 == 0 && num_1 != number)
                {
                    results.Add(num_1);
                    number /= num_1;//用已经除过num_1的结果当作number
                }

            }
            results.Add(number);//将最终剩下的加入到results，若没有，会少一个质数

            foreach (var result in results)//输出结果
            {
                Console.WriteLine(result);
            }

        }

    }
}